#include<stdio.h>
// 一对兔子，刚出生的第一个月不生兔子，此后每个月生一对兔子
// 第一个月 1 对兔子   50个月？兔子
//  1  1  2  3  5  8 。。。 斐波那契数列
//   斐波那契数列：从第三个数开始，此后的每个数都是前两个数之和

int main()
{
    long a[50] = {0}; 
    a[0] = 1;
    a[1] = 1;
    for(int i=2;i<50;i++) 
    {
        a[i]=a[i-1]+a[i-2];
        printf("%ld \n",a[i]);
    }
   return 0;
}
